Tree model

Results: 571



#Item
451CUSO / Cuso International / Conservation / Habitats / Non-governmental organizations / Sustainable forest management / Forest / FERN / CUSO-VSO / Environment / Forestry / Systems ecology

A Forest for the Trees: Cuso International volunteers in ‘Model Forests’ around the world More than one tree has fallen in the world’s forests. And international

Add to Reading List

Source URL: cusointernational.org

Language: English - Date: 2012-11-20 12:24:28
452Mathematics / Logic / Combinatorics on words / Models of computation / Nested word / Words / Muller automaton / Model theory / Tree / Automata theory / Formal languages / Theoretical computer science

Theory Comput Syst DOI[removed]s00224[removed]Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization Marcelo Arenas · Pablo Barceló · Leonid Libkin

Add to Reading List

Source URL: web.ing.puc.cl

Language: English - Date: 2013-04-26 05:57:02
453Computational complexity theory / Communication / Cryptography / Communication complexity / Quantum complexity theory / Complexity / Quantum entanglement / Decision tree model / Theoretical computer science / Quantum information science / Applied mathematics

A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics,

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:41:08
454Quantum algorithms / Combinatorics / Quantum information science / Computational complexity theory / Group testing / Decision tree model / FO / Amplitude amplification / Deutsch–Jozsa algorithm / Theoretical computer science / Mathematics / Applied mathematics

Quantum algorithms for search with wildcards and combinatorial group testing arXiv:1210.1148v4 [quant-ph] 20 May[removed]Andris Ambainis∗ and Ashley Montanaro†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-05-20 20:17:48
455Models of computation / Quantum information science / Decision tree model / Quantum algorithm / PP / Randomized algorithm / Binary tree / Quantum computer / Random binary tree / Theoretical computer science / Applied mathematics / Computational complexity theory

Almost all decision trees do not allow significant quantum speed-up Ashley Montanaro∗ arXiv:1209.4781v1 [quant-ph] 21 Sep[removed]September 24, 2012

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-09-23 20:07:50
456Computational complexity theory / Quantum information science / Analysis of algorithms / Quantum algorithm / Decision tree model / Circuit complexity / FO / Communication complexity / Big O notation / Theoretical computer science / Applied mathematics / Mathematics

How Low Can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?∗ arXiv:1206.0717v2 [quant-ph] 25 Mar[removed]Andris Ambainis†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-03-25 21:05:57
457Complexity classes / Algebra / Boundedly generated group / Geometric group theory / Decision tree model / FO / NP / Quantum algorithm / Elliptic curve primality testing / Theoretical computer science / Applied mathematics / Mathematics

On the Power of Non-Adaptive Learning Graphs arXiv:1210.3279v2 [quant-ph] 16 Dec 2012 Aleksandrs Belovs∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-12-17 21:58:17
458Complexity classes / Logic programming / Mathematical optimization / Operations research / Answer set programming / NP-complete problems / Stable model semantics / Tree decomposition / NP-complete / Theoretical computer science / Computational complexity theory / Applied mathematics

TE C H N I C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN UND A RTIFICIAL I NTELLIGENCE

Add to Reading List

Source URL: www.dbai.tuwien.ac.at

Language: English - Date: 2014-05-05 09:39:38
459Theoretical computer science / Stable model semantics / Answer set programming / Hypertree / Term algebra / Function / Valuation / Tree decomposition / Graph theory / Mathematics / Logic programming

TE C H N I C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN UND A RTIFICIAL I NTELLIGENCE

Add to Reading List

Source URL: www.dbai.tuwien.ac.at

Language: English - Date: 2012-06-11 04:13:26
460Computational complexity theory / Quantum information science / Models of computation / Quantum algorithm / Decision tree model / Algorithm / Aanderaa–Karp–Rosenberg conjecture / Quantum computer / Theoretical computer science / Applied mathematics / Mathematics

Attacking some open questions in quantum query complexity Ronald de Wolf and University of Amsterdam

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:41:52
UPDATE